JUMPS OF TERNARY CYCLOTOMIC COEFFICIENTS 



BARTLOMIEJ BZDEGA 



Abstract. It is known that two consecutive coefficients of a ternary 
cyclotomic polynomial $> pqr (x) = ^2 k a pqr (k)x k differ by at most one. 
In this paper we give a criterion on k to satisfy \a pqr (k) — a pqr (k — 1)| = 1. 
We use this to prove that the number of nonzero coefficients of the nth 
ternary cyclotomic polynomial is greater than n 1 . 



1. Introduction 
We define the nth cyclotomic polynomial in the following way 
<M*) = II {x-Q) = Y^ a n{k)x\ where Cn = e 2m ' n . 

l<m<n, (m,n)=l k£Z 



We say that a polynomial <E> n is binary if n is a product of two distinct odd 
primes, ternary if n is a product of three distinct odd primes, etc. 

The coefficients of cyclotomic polynomials are an interesting object to 
study. One of the most intensively studied research directions is estimating 
the maximal absolute value of a coefficient of <J> n [U El HI El El [8] . There are 
also papers on the sum of the absolute values of coefficients of <3? n [31 E] and 
on the number n of its nonzero coefficients [TJE]- 

Ternary cyclotomic polynomials have an interesting property discovered 
by Gallot and Moree [10]: the difference between a pqr (k) and a pqr (k — 1) 
never exceeds 1. In this paper, for a given ternary cyclotomic polynomial 
Qpqr, we characterize all k such that \a pqr (k) — a pqr (k — 1)| = 1. Also we 
determine the number of fc's for which this equality holds. 

We say that the coefficient a pqr (k) is jumping up if a pqr (k) 
1. Analogously we define jumping down coefficients. Cyclotomic polynomi- 
als are known to be palindromic, i.e. a n (k) = a n (ip(n) — k), where (p{n) is 
the Euler function and the degree of & n . Therefore the number of jumping 
up and the number of jumping down coefficients are equal and we denote 
this number by J pqr . 

One of our main results is the following theorem. 

Theorem 1.1. For a ternary cyclotomic polynomial <3? n we have J n > n 1 / 3 . 
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One half of the total number of jumping (up or down) coefficients is the 
lower bound for the number of odd coefficients of <& pqr and thus it is the 
lower bound for the number 6 pqr of nonzero coefficients of & pqr . So we have 

Corollary 1.2. Let <& n be a ternary cyclotomic polynomial. Then 8 n > re 1 / 3 . 

We do not know if for every e > there exist infinite classes of ternary 
cyclotomic polynomials <l? n with J n < re 1//3+£ . However, under some strong 
assumptions, we can prove that they do. 

Theorem 1.3. Let e > 0. If q is a Germain prime, q + 1 has a prime 
divisor p > q l ~ £ and r = 2q + 1, then J n < lOn 1 '^ 3- ^, where n = pqr. 

If the celebrated Schinzel Hypothesis H is true then there exist infinitely 
many triples of primes (p, q, r) satisfying conditions of Theorem 11.31 For 
example, we can put (p, q, r) = (m, 6m — 1, 12m — 1). 

The paper is organized in the following way. In the second section we 
recall some results form our earlier work [6]. In the third section we give a 
criterion on k determining V(k) = a pqr (k) — a pqr (k — 1) G {—1,0, 1}. In the 
fourth section we derive a formula on J pqr and prove Theorem 11.11 In the 
fifth section we prove Theorem ll.3l and discuss the case of inclusion-exclusion 
polynomials. 

2. Preliminaries 

Troughout the paper we fix distinct odd primes p, q, r. Let us emphasize 
that every fact we prove for (p, q, r) has also an appropriate symmetric 
versions. 

By a~ 1 (b) we denote the inverse of a modulo b for (a, b) = 1. We treat 
this number as an integer from the set {1, 2, . . . , b — 1}. 

For every integer k we define £ Z and G {0, 1, . . . ,p — 1}, b^ G 
{0, 1, . . . , q — 1}, Cfc G {0, 1, . . . , r — 1} by the equation 

k + F k pqr = a k qr + b k rp + c k pq, 

which clearly has the unique solution (F k ,a k ,b k ,c k ) depending on k. In [6] 
we proved the following properties of numbers F k . 

Proposition 2.1 Q6], a remark before Lemma 2.1). For —(qr + rp + pq) < 
k < pqr we have F k G {0, 1, 2}. 

Proposition 2.2 ([6], Lemma 2.2). We have 

{-1, ifa k < r~ l (p) and c k <p -1 (r), 
1, ifak > r' 1 (p) and c k > p {r), 
0, otherwise. 

Proposition 2.3 ([6], Lemma 2.3). We have 

{-1, ifa k eA p v 

l, ifa k eAl, 

0, otherwise, 
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where 

A{ = {0, 1,... ,p- 1} D [g _1 (p) + r -1 (p) - p,min{q- 1 (p),r' 1 (p)}), 
Al = {0, 1, . . . ,p - 1} n [maxjg- 1 ^), r^p)}, q-\p) + r^p)). 

Proposition 2.4 ([6j, Lemma 2.4). PFe /iaue 

Fk Fk—p Fk~q Fk—r ~\~ Fk—q—r ~\~ Fk—r—p "I - Fk—p—q Fk—p—q—r ~ 

Proposition 2.5 (|6j, Lemma 5.1). For k = 0, 1, . . . ,pgr — 1 we have 



0. 



Clpqr (k) - a 



pqr \ 



Ao(-ffc, ^k—q—ri ^k—r—pi ^k—p—q) 



-^oO^fc— p> Fk~qi Ffc_ T1 Fj~_ p_ g_ , r ) 



— 2 (-^1 C^fe— pi -^fc— g) -^fe— d -^fc— p— g— r) -^1 C^fei ^fc— g— n -^fe— r— p> -^fc— p— g)) j 

where N t (s) denotes the number oft's in the sequence (s). 



3. A CRITERION ON JUMPING COEFFICIENTS 

We define five following sets: 





= {0,1,. 


• ,p- 


l}n [0,q- 1 (p)+r- 1 (p)-p), 


A{ 


= {0,1,. 


■ ,p- 


1} n [q~ l {p) + r~ 1 (p) -p,mm{q' 1 (p),r' 1 (p)}), 


A 2 


= {0,1,. 


■ ,p- 


1} Pi \mxn.{q~ (p), r~ x (p)}, max{g _1 (p), r _1 (p)}) 


A 3 


= {0,1,. 


■ ,p- 


1} n [max{g _1 (p),r~ 1 (p)},g _1 (p) + r~ 1 (p)), 


A^ 


= {0,1,. 


■ ,p- 


l}n [q- 1 (p)+r- 1 (p),p). 



Similarly we define A q - and A T - for j = 0, 1, 2, 3, 4. 
By Preposition 12.51 we have to consider 8-tuples 

OCt(/c) — (-^fcj Fk—p, Ffc—q, Fk—n -Pfc— g— rj -Pjfe— r— pi ^k—p—q: Fk—p—q—r)- 

We write oct(&) ~ (ii, . . . , ig) if oct(fc) = (ii + u, . . . , ig+it) for some integer 
u. Put also 



= a pqr (k) - a P q r {k - 1) 



and 



J qr 



1 , if q 1 (p) < r 1 (p) , 
0, otherwise. 



Analogously we define S rg , 5 rp , 5 pr , 5 pq and 5 pq . 

The following theorem derives a criterion for the fcth coefficient of Q pqr 
to be jumping up or down. 
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Theorem 3.1. The value V{k) depends on which one of the sets A^ x 
Aj 2 x Aj 3 contains (a^, C&) in the way described in TableUl The notation 
(J1J2J3) in the first column means (cffc,&fe> c A;) G A^ x Aj 2 x 

Table 1. the values of oct(/c) in dependence on (ak,bk,Ck) 



(jihh) 


oct(fc) ~ 


V(k) 


001 


(0,1,1,1,1,2,2,2) 


1 


002 


(0, 5 pq , 5 qp , 1,1+ Sgp, 1 + 5 pq , 1, 2) 





003 


(0,0,0,1,1,1,1,2) 


-1 


004 


(0,0,0,1,1,1,0,1) 





Oil 


(0,1,1,1,2,1,1,1) 


1 


012 


(0, Spg, 5qp, 1,1 + 5qp, 5p q , 1, 1) 


<5<jp 


013 


(0,0,0,1,1,0,1,1) 





014 


(0,0,0,1,1,0,0,0) 





022 


(0, 5 pq + 5p r 1, 5qp, 5 r p, 5qp + 5 r p, <5pq, 5pn 1) 





023 


( 1 , 0~pr ,1,1+ 0~pr , 1 + 0~pr ,1,1+ &pr , 2) 


0~rp 


024 


( 1 , 0~pr ,1,1 + $pr i 1 + $pr , 1 , ®~pr , 1 ) 





033 


(1,0,1,1,1,1,1,2) 


-1 


034 


(1,0,1,1,1,1,0,1) 





044 


(1,0,1,1,1,0,0,0) 





111 


(0,1,1,1,1,1,1,0) 





112 


(0, 0~pq-, 0~qpi 1, b~qpi 0~pqi 1, 0) 





113 


(0,0,0,1,0,0,1,0) 





114 


(1,1,1,2,1,1,1,0) 


-1 


122 


( 1 , 0~pq + $pr , 1 + 0~qp , 1 + 0~rp , 
0~qp + <^rp, 1 + $pqi 1 + <5pr, 1) 


0~pqO~pr 0~qpO~rp 


123 


( 1 , $pr ,1,1 + 0~rp , 0~rp ,1,1 + $pr , 1 ) 


5p r 5 r p 


124 


(1, b~pri 1,1+ <^rp, 0~rpi 1, ^pr, 0) 


0~rp 


133 


(1,0,1,1,0,1,1,1) 





134 


(1,0,1,1,0,1,0,0) 





144 


(2,1,2,2,1,1,1,0) 


-1 


222 


( 1 , ®~pq + 3pr , 3qr + ^gp , &rp + ^rq , 
^gp + &rp , ^rg + ^pg , <5pr + 0~qr , 1 ) 





223 


(1, <^pr, ^gr, ^rp + 0~rqi $rpi 0~rqi $pr + 0~qri 1) 


Spr&qr &rp$rq 


224 


(1, (5p r , (5g r , 5 r p + 5rp, ^rg, &pr + ^gr 1, 0) 





233 


(1,0, S qr ,S rq ,Q, S rq ,S qr , 1) 





234 


(2, 1,1 + 5 qr , 1 + (5 r9 , 1,1 + 5 rq , 5 qr , 1) 


S r q 


244 


(2, 1,1 + 5 qr , 1 + 5 rg , 1, 5 rq , 5 qr ,0) 





333 


(1,0,0,0,0,0,0,1) 





334 


(2,1,1,1,1,1,0,1) 


1 


344 


(2,1,1,1,1,0,0,0) 


1 



In order to prove Theorem 13. II we need the following, simple fact. 
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Lemma 3.2. // (a k , b k ,c k ) G A P h x A q h x A r 3 and (a k >,b k >,c k >) G .4? x ^ x 

OCt{k ) ~ (-Pfc; F^k—p: Fk—qi F k — rj Fk—q—ri Fk—r—pi F k —p—q ~\~ 1> Fk—p—q—r ~\~ !)■ 

Similarly, if k G .4? x ^ x ^ and fc' G «4g x ^ x i/ten 

OCt(k ) ~ (-Pfc; Fk—pi ^k—qi Ffc— r} Fk—q—r 1; ^k—r—pi Fk—p—qi Fk—p—q—r -Q- 

Proof. Let us consider the first situation. By Proposition 12.21 and its sym- 
metric versions, it follows that 

Fk—Fk~p = Fk>—Fk>-p, Fk—Fk-q = Fk'—Fk>~ q , Fk—Fk- r = Fk>—Fk>- r - 

Then, by Proposition 12.31 and its symmetric versions we have 

Fk Ffc_q_ r Ffci -Ffc'_q_ r , F k F k _ r _p Fy Fy _ r _p. 

Once more we use a symmetric version of Proposition 12.31 which gives the 
equalities 

Fft F} t _p Ff ! _q -\- F^—p—q -Pfc— r F^—r—p -ffc— q— r F^— p— q— r 1; 
Fk' Ff~i _p F k '—q -\- Ffci—p—q — Fj^'—r F^'—r—p F^'—q—r + i^j'_p_q_ r — 0. 

Thus the first claim is true. The proof of the second one is similar. □ 

Now we are ready to prove the main result of this section. 

Proof of Theorem \3.1\ We determine oct(fc) up to adding an integer, so in 
each row of TableQ]we fixed Fk arbitrarily. First, consider the cases (jij2j3) 
from Table Q] which are not of the form (0 . . .) or (. . . 4). Using Proposition 
12.21 and its symmetric versions, we obtain the values of F k - P , F k -q, F k - r - 
Then, by Proposition 12.31 and its symmetric versions we compute F k -q- r , 
Fk-r-p> Fk-p-q- At the end we use Proposition 12.41 to determine F k _ p ^ q _ r . 

We assumed that 5 P q + 5q P = 1 since if 5 P q = dqp = then A\ = and the 
case is empty. The situation with 5 rq , 5 rq and 5 rp , 5 pr is analogous. 

Now we can use Lemma [3.2l to compute oct(fc) for remaining cases (jij2j3) : 
of form (0 . . .) and (. . .4). After these computations the second column of 
Table [T] is complete. 

It is time to compute V(k), for which we use Proposition 12.51 In rows 
which does not contain <5's the calculation is straightforward. We consider 
remaining cases one by one. We write oct(fc) ~ (. . .) if there is the equality 
up to adding an integer. 

(002) It does not matter which one of 5 pq , S qp equals 1, so we assume that 

5 P q = 1. Then oct(fc) = (0, 1, 0, 1, 1, 2, 1, 2) and V(k) = 0. 
(244) This case is analogous to the previous one. 

(112) Again, the value of 5 pq is not important and for 8 pq = 1 we have 

oct(fc) ~ (0, 1, 0, 1,0, 1, 1, 0) and V(k) = 0. 
(233) As before, the value of 5 qr has no influence on V{k) and we can 

assume 8 qr = 1. Then oct(fc) ~ (1, 0, 1, 0, 0, 0, 1, 1) and V(k) = 0. 
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(012) For 5, 



pq 



1 we have oct(fc) ~ (0, 1, 0, 1, 1, 1, 1, 1) and V(k) = 0. For 
(0,0,1,1,2,0,1,1) and V(k) = 1. Thus 



5 qp = 1 we have oct(k) 



V(k) = 5 qp . 
(234) For 5 qr 
For <L 



■ 1 we have oct(fc) ~ (2,1,2,1,1,1,1,1) and V{k) = 0. 
,,,, - 1 we have oct(fc) = (2,1,1,2,1,2,0,1) and V(k) = 1. So 
V(k) = 5 rq . 

(024) If Spr = then oct(fc) ~ (1, 0, 1, 1, 1, 1, 0, 1). If S pr = 1 then oct(fc) ~ 
(1, 1, 1, 2, 2, 1, 1, 1). In both cases V(k) = 0. 

(123) If S rp = 1, then oct(fc) = (1,0,1,2,1,1,1,1) and V(k) = -1. If 
5 pr = 1, then oct(fc) = (1, 1, 1, 1,0, 1, 2, 1) and V(k) = 1. So we have 
V(k) = 5 pr - 5 rp . 

(023) For S rp = 1 we have oct(fc) = (1,0, 1, 1, 1, 1, 1, 2) and V(k) = -1. For 
5 pr = 1 we have oct(Jfe) ~ (1,1,1,2,2,1,2,2) and V(k) = 0. Thus 
V(k) = -5., 

(124) If ^ 



■'pr 



rp- 

-- 1, then oct(ife) = (1,0, 1, 2, 1, 1, 0, 0) and V(k) = -1. When 
1, we have oct(Jfe) ~ (1,1,1,2,2,1,1,1) and V{k) = 0. So 



V(k) 



j r p. 



(022) Note that in this case the situation 5. 



p'i 



■'pr 



is impossible, 



because then F, 



m -q-r — j- m-p + 3, contradicting Proposition 12.11 If 
S pq = 5 pr = 1, then oct(Jfe) ~ (0,1,0,0,0,1,1,1) and V{k) = 0. If 
one of 5 pq , S pr equals 1, we assume that 5 pq = 1 (it does not matter). 



Then we have oct(fc) ~ (0, 0, 0, 1, 1, 1, 0, 1) and V{k) 
(224) This case is analogous to the previous one. 
(122) We have the following equalities 



0. 



oct(fc) ~ < 



(1,2,1,1,0,2,2,1) if*, 

(1,0,2,2,2,1,1,1) if 5, 

(1,1,1,2,1,2,1,1) if 6. 

(1,1,2,1,1,1,2,1) if 5, 



pq 
qp 



pq 
qp 



->pr 
5 rp 



■'rp 

5 pr 



by which we obtain V(k) 
(223) Similarly as in the previous case, we have 



OpqOpr 



Oqpdfp. 



oct(/c) 



(1,1,1,0,0,0,2,1) 


if 5 pr 


— $qr 


= 1 


(1,0,0,2,1,1,0,1) 


if 5 rp 


— &rq 


= 1 


(1,1,0,1,0,1,1,1) 


if 5 pr 


— &rq 


= 1 


(1,0,1,1,1,0,1,1) 


if 5 rp 


— $qr 


= 1 



We conclude that V(k) 
(222) We have 



5 pr Sq r 



S r pS r g. 



oct(fc) 



;i, 1,1, 1,1, 1,1,1) 

;i, 2, 1,0, 0,1, 2,1) 



if Spq — Oqr — $rp 
if Spq — 5q r — 5 pr 

0. The remaining ones are 



1, 
1. 



In both cases above we have V(k) 
symmetric. 

Thus we verified all the cases from Table [T] and the proof of Theorem 13.11 is 
complete. □ 
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Let us add that there are 125 sets of type A p ^ x Aj 2 x Aj 3 . By the 
symmetry, using Theorem 13 .1\ we are able to obtain all of them except two. 
The exceptions are Aq x Aq x Aq and A p x A\ x A\. The next lemma justifies 
the lack of them in Table Q] by proving that these products are empty. 

Lemma 3.3. Exactly one or two of the following three inequalities 

Q~ (p) + r~ (p) > p, r^ 1 (q) + p^ 1 (q) > q, p~ x (r) + q^ 1 (r) > r 

hold at the same time. 

Proof. Summing the sides of the equality 

q~ l {p) p~ l {q) _ 1 J_ 

p q pq 

with the sides of the symmetric equalities, we receive 

q^jp) +r- 1 (p) | r^jq) +p- 1 (q) p~ l (r) + g^jr) _ | 1 11 
~r t — o ~r t ~r • 

p q r qr rp pq 

Hence the lemma follows. □ 

4. A FORMULA FOR J pqr 
Before we present the announced formula, we need the following notation 
a p = mm{q~ 1 (p),r~ 1 (p),p-q~ 1 (p),p-r~ 1 (p)}, (3 p = (aqry 1 {p), 
and similarly we defined^, a r , f3 q , f3 r . One can easily check that 

#A p = #A p = a p , #A p = f3 p -a p , #A P + #A P = p - a p - f3 p 
and analogous inequalities hold for sets A? and Aj. Let also 

5 p — 5pq5pr ~\~ &rpO~qpi 

similarly 5 q and 5 r . If the first inequality from Lemma 13.31 is the only false 
or the only true one, then we put 

R = a p (q - a q - (3 q )(r - a r - j3 r ). 

If the only true/false is the second or the third inequality, then we define ill 
analogously. In addition we put 

S = ^2 5p a p{fiq ~ &q)Wr ~ «r), 
cycl 

perm 

where 

^/(^'9> r ) = f(p,q, r ) + f(r,p,q) + f(q,r,p), 

cycl 

Y /(P'?' r ) = f(p^q^ r ) + fi r ,p,q) + f(q,r,p) 

perm 

+ f{r,q,p) + fip, r, q) + f(q,p, r). 
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Now we are ready to present the main result of this section. 
Theorem 4.1. We have 

Jpqr = R + S + T + ^ a p a q (r — a r — f3 r ). 

cycl 

Proof. In order to make the notation more readable, we put 

perm \ ^ njP n jfl njr 
° W ^3l W ^32^^33^ 



perm 

and analogously 



perm 



a 3\3233 ~ E^jl^j2#"^3' 



cycl 



°%Lv<p>*> r )) = Y,f^)# A n* AQ 32* Ar 3 



V 

33 

cycl 



By Theorem 13. II we have 

j cycl . cycl . cycl . cycl . perm / r \ 

J pqr — (T 001 + CJ 011 + CT 334 + <T 344 + <7 123 {0 pr ) 

+ °"012 (3qp) cr 234 i^rq) + °Y12 (^pq^pr) + °"223 (^pr^qr)- 

It is easy to observe that 

cycl 

cycl i cycl cycl . cycl \ V n \ 

a 011 + ^334 =Cr 011 + CT 411 = l^iP ~ a P ~ Pp) a Q a r- 

cycl 

Now we consider sums containing <5's. The equalities above remain true, 
since if 5 pr + 5 rp ^ 1, then the set A\ is empty. We have 



CT 123 m (<V) = (rllf(8 pr ) + of^{5 rp ) = E (XpUqiPr ~ «r), 

cycl 

perm/r \ . perm/s- \ perm/r \ . perm/r \ rp 

<T 012 V°<?P7 ' (T 234 V°rgJ — cr 210 \°qr) ~r 0" 243 (^OgrJ — 1 . 

At last, 

°122 (^pq^pr) + °223 (^pr^qr) = C"i22 (<5p<?^pr) + C322 (^rp^gp) = S. 

By summing the received values, we get the thesis. □ 
As a consequence of Theorem 14.11 we obtain Theorem 11.11 
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Proof of Theorem li.il We will use the fact that ab > a + b — 1 for every posi- 
tive integers a and b. By Theorem 13 . 1 1 and the obvious inequality R,S,T> 0, 
we have 



Jpqr > ^2 a p a <i( r ~ 2a r) = \ ^2 a p (a q (r ~ 2q v) + (<7 - 2a q )a r ) 

cycl cycl 

> r («g + ( r - 2 "r) - 1 + (g - 2a 9 ) + a r - l) 

cycl 

= ^( 5 - a ,-l+r- ar -l)>^(( (| -l)/2 + (r-l)/2) 



cycl cycl 

= (p - l)/2 + (g - l)/2 + (r - l)/2 > (p + g + r)/3 > ^gF, 
which completes the proof. □ 

5. Polynomials with small J pqr 

Proof. Let q = tp — 1, where 3 < t < q £ and let r = 2g + 1 = 2tp — 1. Then 
it is not hard to verify that 

g- 1 (p)=p-l, r _1 (g) = 1, p _1 (r) = 2b, 

r~ 1 (p)=p—l, p~ 1 {q) = t, q~ l {r) = 2tp — 3, 

cy.p — 1 <j — 1 ^ cXf — 2 . 

Pp = l, P q = t, f3 r = 2tp-2t-l, 

A\ = 0, A% = 0, ^ = 0, 

and 5 rp = 5 pq = 1. The remaining 5's from Theorem 14.11 equal 0. Thereby 
we have 

^2 a P a q {r - 2a r ) = {2tp - 5) + 2(tp - 3) + 2(p - 2) < 6q 

cycl 

and 

R={p-a p - p p )a q {r - a r - ft) = (p - 2)(2i - 2) < 2g. 

Since 5 P = 5 q = 5 r = 0, we have S = 0. It remains to evaluate T: 

T = (ft - a q )(a r #A p + a p #A r 4 ) + (ft - a r )(a p #^ + a,#^2) 

= (t - l)2(p - 2) < 2g. 

By Theorem 14.11 we have J pqr < lOg, while pgr > g 3 ~ £ , so the proof is 
done. □ 

In a slightly more general class of the so-called inclusion-exclusion poly- 
nomials the exponent 1/3 in Theorem 11.11 is the best possible. We recall 
that 

_ (1 - xW)(\ - X P)(\ - a g)(i - x r ) 

Pq ^ X ' ~ (1 - Xl r )(l - X r P)(l - ZM)(1 - x) ' 

If we replace the assumptions that p, q, r are primes by the assumption that 
they are pairwise coprime, then the formula above defines the inclusion- 
exclusion polynomial Q{p,<j,r} (see [2]). 
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Let us denote by J{p,q, r \ the number of jumping up coefficients of the the 
polynomial Q{ p ,q, r }- As long as p,q,r > 2, all results of our paper hold also 
for the polynomial Q{ p ,q, r }- 

The numbers m, 6m — 1, 12m — 1 are pairwise coprime for every positive 
integer m. Thus we can repeat the argument from the proof of Theorem 11.31 
to deduce that 

J{m,6m-l,12m-l} < 10(6f7l - 1) < 15n X / 3 , 

where n = m(6m — l)(12m — 1) and m > 3. It derives infinitely many 
ternary inclusion-exclusion polynomials Qu>q r } for which Jip qr } < lbn 1 /^ , 
where n = pqr. 
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